Másele #0402

Yad 16 MB Waqıt 1000 ms Qıyınshılıǵı 30 %

Avtor: Islomjon Isomov

Maksimum EKUB

Sizga \(N\) soni beriladi. Siz EKUB (N ^ M , N & M) ning \(( N > M )\) maksimal qiymatini topishingiz kerak.

N = 8 boʻlganda,

Gcd ( 8 ^ 0 , 8 & 0 ) = 8
Gcd ( 8 ^ 1 , 8 & 1 ) = 9
Gcd ( 8 ^ 2 , 8 & 2 ) = 10
Gcd ( 8 ^ 3 , 8 & 3 ) = 11
Gcd ( 8 ^ 4 , 8 & 4 ) = 12
Gcd ( 8 ^ 5 , 8 & 5 ) = 13
Gcd ( 8 ^ 6 , 8 & 6 ) = 14
Gcd ( 8 ^ 7 , 8 & 7 ) = 15

Maksimum EKUB = 15

Kiriwshi maǵlıwmatlar:

Kirish faylida faqat bitta son \(N ( 2 ≤ N ≤ 10^{9} )\) kiritiladi.

Shıǵıwshı maǵlıwmatlar:

Chiqish faylida bitta butun son EKUB (N ^ M , N & M) ning maksimum qiymatini chop eting.

Mısallar

#	input.txt	output.txt
1	8	15

Sheshimin jiberiw

Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin